Continuous GRASP with a local active-set method for bound-constrained global optimization
نویسندگان
چکیده
Global optimization seeks a minimum or maximum of a multimodal function over a discrete or continuous domain. In this paper, we propose a hybrid heuristic – based on the CGRASP and GENCAN methods – for finding approximate solutions for continuous global optimization problems subject to box constraints. Experimental results illustrate the relative effectiveness of CGRASP-GENCAN on a set of benchmark multimodal test functions.
منابع مشابه
A Python/C library for bound-constrained global optimization with continuous GRASP
This paper describes libcgrpp, a GNU-style dynamic shared Python/C library of the continuous greedy randomized adaptive search procedure (C-GRASP) for bound constrained global optimization. C-GRASP is an extension of the GRASP metaheuristic (Feo and Resende, 1989). After a brief introduction to C-GRASP, we show how to download, install, configure, and use the library through an illustrative exa...
متن کاملGlobal optimization by continuous grasp
We introduce a novel global optimizationmethod calledContinuous GRASP (C-GRASP) which extends Feo and Resende’s greedy randomized adaptive search procedure (GRASP) from the domain of discrete optimization to that of continuous global optimization. This stochastic local search method is simple to implement, is widely applicable, and does not make use of derivative information, thus making it a w...
متن کاملThe GLOBAL optimization method revisited
The multistart clustering global optimization method called GLOBAL has been introduced in the 1980s for bound constrained global optimization problems with black-box type objective function. Since then the technological environment has been changed much. The present paper describes shortly the revisions and updates made on the involved algorithms to utilize the novel technologies, and to improv...
متن کاملA Two-Stage Active-Set Algorithm for Bound-Constrained Optimization
In this paper, we describe a two-stage method for solving optimization problems with bound constraints. It combines the active-set estimate described in [1] with a modification of the nonmonotone line search framework recently proposed in [2]. In the first stage, the algorithm exploits a property of the active-set estimate that ensures a significant reduction of the objective function when sett...
متن کاملNewton's Method for Large Bound-Constrained Optimization Problems
We analyze a trust region version of Newton’s method for bound-constrained problems. Our approach relies on the geometry of the feasible set, not on the particular representation in terms of constraints. The convergence theory holds for linearly constrained problems and yields global and superlinear convergence without assuming either strict complementarity or linear independence of the active ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Global Optimization
دوره 48 شماره
صفحات -
تاریخ انتشار 2010